Suffix tree

Results: 142



#Item
51Protein domains / Gene expression / Transcription factors / Sequence motif / DNA binding site / Zinc finger / Nucleic acid sequence / Short linear motif / Suffix tree / Biology / Bioinformatics / DNA

OPTIMAL ALGORITHM FOR FINDING DNA MOTIFS WITH NUCLEOTIDE ADJACENT DEPENDENCY∗ FRANCIS Y.L. CHIN HENRY C.M. LEUNG

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2008-02-18 04:02:24
52Arrays / Suffix array / Suffix tree / Compressed suffix array / Linguistic morphology / Trie / Entropy / Diminutive / Computing / Computer programming / Data management

An(other) Entropy-Bounded Compressed Suffix Tree Johannes Fischer ¨ Veli Makinen

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-06-19 08:50:58
53Applied mathematics / Combinatorics / Longest common subsequence problem / Substring / Longest common substring problem / Suffix tree / Dynamic programming / Mathematics / Theoretical computer science

Time-Space Trade-Offs for the Longest Common Substring Problem Tatiana Starikovskaya1 and Hjalte Wedel Vildhøj2 1 Moscow State University, Department of Mechanics and Mathematics,

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2013-07-10 03:07:54
54Arrays / Suffix array / Suffix tree / Search engine indexing / Information science / Information retrieval / Information

Outline Compressed Text Indexes with Fast Locate ´ 1 and Gonzalo Navarro1 Rodrigo Gonzalez 1 Department

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-07-27 14:39:23
55Analysis of algorithms / Cache / Computational complexity theory / Search algorithms / B-tree / Trie / Cache-oblivious algorithm / Suffix tree / Time complexity / Theoretical computer science / Computer science / Computing

Cache-Oblivious Index for Approximate String Matching

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-07-27 14:38:02
56Suffix array / Combinatorics / Suffix tree / String searching algorithm / String / Computing / Computer programming / Arrays

What’s Behind BLAST Gene Myers, Director MPI for Cell Biology and Genetics Dresden, DE

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2014-07-18 16:47:52
57Suffix tree / Suffix array / Compressed suffix array / Search engine indexing / Compressed data structure / Trie / Diminutive / Summation / Substring index / Information science / Information retrieval / Information

Microsoft PowerPoint - CPM2010.pptx

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:58
58Computing / String / Algorithm / Suffix tree / Knuth–Morris–Pratt algorithm / Mathematics / Combinatorics / String searching algorithm

Fast Searching in Packed Strings Philip Bille 1 String Matching

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2009-06-21 19:54:26
59Data management / Suffix array / Suffix tree / Compressed suffix array / Bit array / Burrows–Wheeler transform / Arrays / Computing / Computer programming

Sampled LCP Array Jouni Sirén / CPM 2010 Faculty of Science / Jouni Sirén / Sampled LCP Array www.helsinki.fi/yliopisto

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:50
60Applied mathematics / Hashing / Suffix tree / Hash function / Hash table / Vertex cover / Bloom filter / Universal hashing / Time complexity / Theoretical computer science / Search algorithms / Computational complexity theory

Guide to Examinable Material COMS31900 – Advanced AlgorithmsDecember 2013 Overview This guide is organised topic by topic in the same order that the course was taught. References into the lectures are giv

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:17
UPDATE